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Abstract 

Rapoport and Kottwitz denned the affine Deligne-Lusztig varieties X?(ba) 
of a quasisplit connected reductive group G over F = F g ((i)) for a parahoric 
subgroup P. They asked which pairs (b, w) give non-empty varieties, and in 
these cases what dimensions do these varieties have. This paper answers these 
questions for P = I an Iwahori subgroup, in the cases b = 1, G = SL2, 
SL3, Sp4. This information is used to get a formula for the dimensions of the 
X~f(o") (all shown to be non-empty by Rapoport and Kottwitz) for the above 
G that supports a general conjecture of Rapoport. Here K is a special maximal 
compact subgroup. 

1 Introduction 

Let F be F 9 ((t)) with ring of integers Of, and let G be a split connected reductive 
group over F . Let L be the completion of the maximal unramified extension of 
F, ¥ q ((t)). Let a be the Frobenius automorphism of L over F. Let B n be the 
affine building for G(E) where E/F is the unramified extension of degree n in L (so 
E = F g n ((£))), and let B^ be the affine building for G(L). Let T be a split torus 
in G, let B = UT be a Borel subgroup, and let I be an Iwahori in G(L) containing 
T(Ol), where Ol is the ring of integers of L. Let Am and Cm be the correspondingly 
specified apartment and alcove, which we assume are in B\. We will call these the 
main apartment and the main alcove, respectively. We assume that Cm is in the 
positive Weyl chamber in Am specified by B. Let P D I be a parahoric subgroup 
of G(L). If b G G(L) then the cr-conjugacy class of b is {x _1 6cr(x) : x G G(L)}. Let 
W = N{L)/T{O l ) be the extended affine Weyl group, and let W P = N{L)nP/T{0 L ). 
Here iV is the normalizer of T. 

If w G W, then we define, after Rapoport [9 j and Kottwitz, the generalized 
affine Deligne-Lusztig variety X~(ba) = {x G G(L)/P : invp(x,ba(x)) = w}. Here 
mvp : G{L)/P x G(L)/P — ► P\G(L)/P = W P \W/W P is the relative position map 
associated to P. Rapoport asked the question of which pairs (b, w) give rise to non- 
empty sets, and for these pairs, what is dim(X? (ba)) 0. Kottwitz and Rapoport 
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answered the emptiness/non-emptiness part of this question for P = K, the maximal 
bounded subgroup of G(L) associated to some special vertex vm of Cm jZj- 

In Section El of this paper we consider the case G = SL 3 , b = 1, P = I. Complete 
results on emptiness/non-emptiness and dimension are shown for this case in FigureEl 
In Section 13] we consider G = Sp±, b — 1, P — I. Emptiness/non-emptiness results 
and dimension results are in Figure El The case G = SL 2 , b = 1, P = I can be done 
using an even simpler version of the same methods. 

Kottwitz and Rapoport showed in [7j that for general G, X?(a) is non-empty 
for any w corresponding to a dominant cocharacter in the coroot lattice. Rapoport 
conjectured a specific formula for the dimension of the Xjf (a) in ^D]. The knowledge 
of the X~j(a) mentioned in the previous paragraph gives knowledge of the X?(a), 
so the dimensions of the Xj-(cx) are computed in Section El for SL 2 , SL 3 , and Sp^. 
The result is that dim(Xj'(o")) = (/i, p), where p G X*{T) dominant corresponds to 
w G Wk\W /Wk, and p is half the sum of the positive roots for G. This supports the 
conjecture of Rapoport in [ID] . Preliminary work toward a proof of this conjecture 
has been done with Kottwitz. 

In Section El we present a formula that encapsulates part of the results pictured 
in Figures El and The formula also holds for SL 2 . It is too soon to conjecture 
that this formula holds for general G. Some results on emptiness/non-emptiness for 
b 1, G — SL 2 , SL 3 , Sp4 can be found in [IT]. Section [7| contains a summary of 
these results. 

This work has significance to the study of the reduction modulo p of Shimura 
varieties. Interested readers should see the survey article fUj by Rapoport. 

2 General Methodology 

For this and the next two sections we let P = I, so w G Wp\W /Wp = W, and 
we let X^(cr) = X^(cr). For this section, the group G is simply-connected, so that 
/ is the stabilizer of Cm- First note that if wCm H Cm is non-empty, then X^(cr) 
can be identified with a disjoint union of (non-affme) Deligne-Lusztig varieties, whose 
structure and dimension are already known Let v\ be a vertex in Am and let v 2 be 
a vertex in £>i in the same G(F) orbit as V\. We require that t>i ^ Cm- Let Qi be the 
last alcove in a minimal gallery from Cm to i>i, and let Q 2 be the set of all alcoves Q 2 
containing v 2 such that Q 2 and (j{Q 2 ) have some fixed relative position, p r . Note that 
Qi does not depend on the choice of minimal gallery from Cm to v\. We require that 
p r be such that Q 2 fl E\ = {v 2 }. We define the (vi,v 2 ,p r ) -piece of X^(cr) (which may 
be empty) to be all alcoves D C such that there exists y G G(L) with i/Cm = D, 
yQi = Q2 for some Q 2 G Q 2 (so yv\ = v 2 ), and inv(D,a(D)) = w. The dimension 
of Xu,(a) is the supremum of the dimensions of its pieces (this supremum could be 
infinite, a priori, although we will show that it is finite in the cases we will consider). 
We define the (vi,v 2 ,p r )-superpiece to be the collection of all alcoves D C £>oo such 
that there exists y G G(L) with yCM = D and yQ\ = Q 2 for some Q 2 G Q 2 . So the 
(t>i, f 2 ,p r )-superpiece is the disjoint union, over all w G W, of the (vi, f 2 ,p r )-pieces of 
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Figure 1: The region containing all vertices v\ that must be considered for SL3 



the Xyj(a) (many of which will be empty). The approach outlined in this paragraph 
was suggested by Kottwitz, and is similar to that used in j^j. 

Note that the structure of the (t>i, t>2,p. r )-superpiece does not depend on v 2 , as 
long as v 2 is some vertex in B\ in the same G(F) orbit as v\. So for each (u 1 ,p r )-pair, 
we fix an arbitrary vertex v 2 G Am in the same G(F)-orbit as Vi, and we compute the 
possible values of inv(D, &(D)) for D an alcove in B^ for which some y G G(L) gives 
vCm = D and yQ\ = Q 2 for some Q 2 G Q 2 . We will discuss how this computation 
is carried out for SX 3 and Sp^. The results tell us for which w the (t>i, v 2 ,p r ) -piece 
of Xu,(a) is non-empty. We will also demonstrate a way of calculating the dimension 
of each non-empty piece in the (t>i, v 2 ,p r )-superpiece, again only for SL 3 and Sp±. 
Everything we will do also applies to SL 2 . Aggregating all this information over 
all (t>i,p r )-pairs will tell us, for each piece of each Xw(cr), whether it is empty or 
non-empty, and what its dimension is. This gives the emptiness/non-emptiness and 
dimension of the X^,{a) themselves. 

3 SL 3 

In order to carry out the process outlined in Section |2] for SL3, it suffices to consider 
V\ in the region pictured in Figure ^ All other v\ can be obtained from these by 
rotating by 120° or 240° about the center of Cm- Further, if v[ is the rotation of 
V\ by a (= 120° or 240°) about the center of Cm then it is easy to see that the 
set {w G W : the (v[, t>2,p r )-piece of X^(a) is non-empty} is the rotation of the set 
{w G W : the (t>i, t>2,p r )-piece of Xyj(a) is non-empty} by a about the center of Cm- 
Further, the correspondence between these two sets given by rotation by a preserves 
the dimension of the corresponding pieces. 

Given the restriction (mentioned in Section^ that p r be such that Q 2 r\Bi = {v 2 }, 
we know that Q 2 and cr(Q 2 ) must share exactly one vertex. So for SL3, p r corresponds 
to some element of W, the finite Weyl group, of length 2 or 3. 

Let F Vl be a minimal gallery from Cm to v±. As mentioned in Section |2l Qi is the 
last alcove in T V1 . Let ^L ip \ be zT Vl , where Q 1 and zQ\ have relative position p r , 
z G SL 3 (L), and z sends Am to Am- Let T c , v s be some fixed minimal connecting 
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Figure 2: General shapes of the F(„ 1)Pr ) for SL 3 



gallery from Q 1 to zQ x . Define T {vitPr) = T m U ^\ Vl)Pr) U ^{ VltPr y The galleries r ( „ liPr) 
have the general shapes pictured in Figure El For clarity, only two of the galleries in 
this figure have all their parts labelled. 

Let Q be a gallery in Am starting at Cm, and containing any alcove at most once 
(so it is non-stuttering, non-backtracking, and does not cross itself). Let Q%, Q%, . . . , Q n 
be the alcoves of Q in order (so Q\ = Cm), and let be the edge between Qi and 
Qi+\. Let j be minimal such that Cm and Qj are on opposite sides of the hyperplane 
hj in Am determined by ej. We say ej is the first choice edge in Q. If j does not exist 
then there are no choice edges in Q. If j does exist, then we define the hard choice 
at ej to be the gallery Qi, . . . ,Qj, Qj+i, and the easy choice at ej to be the gallery 
Qi, . . . , Qj, fh (Qj + i) = Qj, where f\ represents the flip of Am about hj. Given the 
hard choice, we consider Qi, . . . , Qj, Qj+i, . . . ,Q n , and we find the minimal k > j such 
that hk has flk and Cm on opposite sides. This is the next choice edge, given the hard 
choice at j, and we can make easy and hard choices here. Given the easy choice at j 
we consider Qi, . . . , Qj, fhj(Qj+i), ■ ■ ■ , fhjiQn), and we find the minimal k such that 
k > j, and such that //,. (Qk) and Cm are on opposite sides of the hyperplane between 
fhji^k) and fh^Qk+i)- This is the next choice edge, given the easy choice at j, and 
we can make either a hard or an easy choice here. In this way we construct a binary 
tree, T, called the choice tree for Q. Each node in T except the leaves corresponds to 
a choice edge in Q. At every node except the leaves, T has a branch corresponding 
to a hard choice and another corresponding to an easy choice. 

One can show that any non-backtracking path from the root node to a leaf of T 
corresponds to the retraction (onto A M centered at Cm) of some gallery (or galleries) 
starting at Cm and of the same type at Q. Such a path is equivalent to the choice of 
a leaf of T, since T is a tree. The gallery Q itself corresponds to the path obtained 
by making all hard choices in T. Further, all galleries starting at Cm of the same 
type as Q retract in a way specified by some non-backtracking path from the root 
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node of T to a leaf. We define the set of comprehensive folding results of to be the 
set of final alcoves of retractions of galleries starting at Cm that have the same type 
as fl. By retraction, we always mean the retraction centered at Cm onto Am- So a 
comprehensive folding result of Q can also be thought of as a non-backtracking path 
F from the root node to a leaf of the choice tree of Q. 

We now observe that the set of comprehensive folding results of Q = Tr vltP A 
contains the set of possible inv(D,a(D)) for D in the (t>i, t> 2 ,p r )-superpiece. We 
claim that this is also an equality of sets. Let F be a non-backtracking path from the 
root of T to a leaf. We define the cf-dimension of F to be 1(T V1 ) + l{p c / Vl Vr \) — n F — 2, 
where np is the number of hard choices in F, and / represents the length of a gallery 
(the number of alcoves in it). We also claim that the cf-dimension of F is equal to the 
dimension of the (v\, t> 2 ,p r )-piece of X^(a), where wCm is the comprehensive folding 
result of Q corresponding to F. 

We first note that one can make at most one easy choice for each Q = T( Vl , Pr ) in 
Figure El Once this choice is made, there are no subsequent choice edges. This can 
be seen just by analyzing the pictures in Figure 121 on a case by case basis. Also, one 
can see that r vi U r? p , is minimal. So the first choice edge in Q occurs between 

two of the alcoves of T, Vi •,. Using these facts, one can show that choice edges in 

Q correspond to hyperplanes in A M that pass between two alcoves of Ft p ^ and 
that also pass between two alcoves of T Vl . We now seek to prove the claims of the 
previous paragraph. Given a non-backtracking path F in T from the root node to 
a leaf, we need to produce some gallery A such that yT Vl = A for some y G SL 3 (L) 
with yQi = Qi for some Q 2 G Q 2 , and such that pc , A/ (y _1 (A U A c U cr(A))) gives the 
comprehensive folding result determined by F . Here A c is a minimal gallery from 
Q 2 to <t(Q 2 ) that has the same type as ^ VlPr y and pc M is the retraction onto A M 
centered at Cm- 

Note first that F determines the relative position of any two alcoves in A = 
A U A c U er(A). In our SL 3 case, F is just an indication of the choice edge at which to 
make the easy choice, if any (since there is at most one easy choice). We will construct 
A starting from A n , the alcove that contains V2- We choose A n = Q2. The dimension 
of the set of choices for this construction is l(T^ vi — 1, since the structure of (non- 
affine) Deligne-Lusztig varieties is known 3]. We assume by induction that we have 
constructed Aj, A i+ i, . . . , A n (and therefore also cr(A n ), a(A n+ i), . . . , cx(Aj)), and that 
the dimension of the space of possible such constructions is 1(F C , V1 p ^) + (n—i) — l—n^ F ^, 
where tVf,*) is defined as follows. Each choice edge e in Q has two corresponding 
integers 1 < /3i, /3 2 < n — 1 such that the hyperplane h e corresponding to e passes 
between the fl\ and {f3\ + l) th alcoves of T Vl (where the first alcove of T Vl is considered 
to be Cm), and between the and (ft + l) th alcoves of (where the n th alcove 

of p ^ is considered to be the one containing v\). We define n(p,i) to be the number 
of choice edges e such that i < Pi, P2, and such that F indicates a hard choice at e. 
Note that if % = 1, K r (W >Pr )) + (n - i) - 1 - = l(T Vl ) + l(T c {vi pr) ) -n F -2, and 
if i = n, then l(T c (vupr) ) + (n - i) - 1 - n m = l{T c {vhPr) ) - 1. 

Let A be some apartment containing Aj and cr(Aj). Let S G Abe the intersection 
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of all apartments that contain Aj and er(Aj). Let di-% be the edge of Aj to which Aj_i 
must be attached (this is specified by the requirement that A and Q be of the same 
type). Let Aj_i be the alcove in A that one gets by reflecting Aj about Let 
cr(Aj_!) be the alcove in A one gets by reflecting a(Aj) about a(di-\). One can see 
by considering each of the cases pictured in Figure |2] that either exactly one of Aj_i 

and <r(Aj_i) is in S, or neither is in S. Note that the former occurs if and only if 
i — 1 — min(/3i, ^2) for /3i, P2 the two integers corresponding to some choice edge in 
F. 

[.el Si-i be the intersection of all apartments containing SUAi-i, and let Sf_i be 
the intersection of all apartments containing S U er(Aj_i). One can see by considering 
the cases in Figure El that if neither Aj_i nor er(Aj_i) is in S, then Aj_i is not in 

Sf_i and a(Aj_i) is not in Si-i. Therefore, in this case we can choose any Aj_i 
adjacent to Aj by c? i _ 1 . This in turn determines cr(Aj_i) adjacent to cr(Aj) by cr(<ij_ 1 ). 
There is one dimension worth of these choices, so the dimension of the construction 
down to i — 1 is l(T( Vl Pr )) + (n — i) — 1 — n(F,i) + 1- In this case ri(F,i-i) = n(F,i)-> s ° 
l ^ c (vi , Pr) ) + (n - i) - i' 1 n (F,i) + 1 = '(^J + (n - (i - 1)) - 

We now consider the case in which exactly one of Aj_i and cx(Aj_i) is in S. We 
assume Aj_i is in S. The other case is similar. This means i — 1 = min(/?i, ^2) for 
/?i,/3 2 the two integers corresponding to some choice edge e. If F dictates a hard 
choice at this point, we must choose A^_i C S. There is only one such choice, causing 
no increase in the dimension of the construction. If F dictates an easy choice, we may 
choose any A$_i not in A, but attached to Aj via <ij_i. There is one dimension worth 
of such choices, increasing dimension by one. In the former case, nrpi^ = n(p,i) + L 
and in the latter case nrF,%+\) — n (F,i)- I n both cases, the dimension of the new 
structure is ^rLo) + (n — (i — 1)) — 1 — n^F,i-i)- This finishes the proof of the 
previous claims. 

The result of all this is that we can calculate the values of inv(D, cr(D)) for D in the 
(t>i, f 2 ,p r )-superpiece, and for each w in this set we can calculate the dimension of the 
(t>i, f 2 ,p r )-piece ofXu,(a). This can all be done through straightforward computations 
of comprehensive folding results and cf-dimensions. For instance, using v% and p r 
leading to the r^^) pictured in Figure 01 we get the results pictured in Figure |U 
The numbers in Figure |U are the dimensions of the (vi, V2,p r ) -pieces of the X^(a), 
with w corresponding to the alcoves on which the numbers are written. Alcoves with 
no numbers have empty (vi, V2,p r ) -pieces. We did an analogous computation for 
every v\ in the region shown in Figure ^ and for every p r for which the corresponding 
w G W has l(w) > 2. We rotated all results about the center of Cm by 120° and 
240°, combining these with the un- rotated results. For any alcove which contained 
more than one number at that point, we took the maximum (although in all cases 
for which two numbers occurred in the same alcove, these numbers turned out to 
be equal). The outcome of this process was Figure which shows the Xyj(a) that 
are non-empty (those corresponding to alcoves that have numbers in them), and the 
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Figure 3: An example of T( Vl , Pr ) 




Figure 4: Comprehensive folding results and cf-dimensions from the example in Fig- 
ure El 

dimension of these non-empty X^(a). The bold lines in that figure correspond to the 
shrunken Weyl chambers that will be discussed in Sectional 

Something observed in the course of the computation is that it never happened 
that two different numbers occurred in the same alcove. This means that for any 
fixed w, the non-empty pieces of Xyj(o~) all have the same dimension. As we will see 
in the next section, this may be related to the fact that all vertices in the building 
for SL 3 are special. 

4 Sp4 

For Sp^, it suffices to consider v\ in the region pictured in Figure El All other v± can 
be obtained from these by reflecting about the line of symmetry of Cm- Once results 
are obtained for v\ in the region specified, we will have to reflect the results across 
the line of symmetry of Cm as well. Note that v± can be special or non-special for 
Sp4, whereas only the special case was possible for SL 3 . 

Given the restriction that p r be such that Q 2 H E\ = {v 2 }, Q 2 and o~(Q 2 ) must 
share exactly one vertex, so p r corresponds to some element of W of length 2, 3, or 4 
for Vi special, and some element of length 2 for v\ non-special. 

We define T Vl , rL p ^ in the same way as in Sectional The galleries f ( VltPr ) 

have the general shapes pictured in Figure [7| for the case in which v\ is non-special. 
For clarity, only two of the galleries appearing in that figure have all of their parts 
labelled. Figure |H1 contains general shapes of the Y Vl for V\ special. The 20 different 
general shapes of the T( Vu p r ) can be deduced from these 4 possible T Vl by determining 
p ^ and Y c , , from each T Vl using each of the 5 possible p r . 

We define choice edges, hard and easy choices, and the choice tree of a non- 
stuttering, non-backtracking gallery Q in A M that does not cross itself just as we 
did for SX3. Again call the choice tree T. As for SL 3 , any non-backtracking path 
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Figure 5: Main result in diagram form for SL3 




Figure 6: The region containing all vertices v\ that must be considered for Sp 4 
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from the root node of T to a leaf corresponds to the retraction of some gallery start- 
ing at Cm of the same type as Q. All galleries starting at Cm of the same type as Q 
retract in a way specified by some non-backtracking path from the root node of T to 
a leaf. We define the set of comprehensive folding results of Q as before. 

The set of comprehensive folding results of Q = T( Vl ^ contains the set of possible 
inv(D, cr(-D)) for D in the (t>i, t> 2 ,p r )-superpiece. We claim that this is an equality of 
sets. We define cf-dimension of a non-backtracking path F from root to leaf as before. 
We claim that the cf-dimension of F is equal to the dimension of the (t>i, t>2,p r )-piece 
of Xfi(a), where wCm is the comprehensive folding result of Q corresponding to F. 

We first note that F can contain at most two easy choices. In fact, the maximum 
number of easy choices that F can contain is — m + 4, where m is the length of p r in 
W. This result is obtained by considering cases. For SL3, the maximum number of 
easy choices is — m + 3. As in the SL 3 case, for Sp±, T Vl U rT , is minimal. 

We define a non-primal choice edge to be a node in T that occurs below some easy 
choice in T (i.e., the non-backtracking path from the root node to the node in question 
passes through an edge in T corresponding to an easy choice). A primal choice edge 
is any choice edge that is not non-primal. All choice edges for SL 3 are primal. For 
SL 3 and Sp 4 , all primal choice edges in Q = f r« 1)Pr ) correspond to hyperplanes in A M 
that pass between two alcoves of Ft p <. and that also pass between two alcoves of 

r 

Given a primal choice edge in F, we define the two corresponding integers 1 < 
P11P2 < n — 1 as in the SX 3 case. We will also define 1 < P\, P2 < n — 1 for a 
non-primal choice edge e, but in a slightly different way. Since e is non-primal, there 
is some choice edge d above e in F at which F makes the easy choice. Let hj be the 
hyperplane in A M determined by the edge d in Q (so h d is a hyperplane separating 
two alcoves of rL p , and also two alcoves of T Vl ). Let fh d be the flip in A M about ha. 
Consider the gallery in A M obtained by applying f hd to the alcoves in Q that occur 
after d (here Cm is considered to be the first alcove of Q). Let e = fh d ( e ), an d let he 
be the hyperplane in A M determined by e. Let /3 2 be such that h e passes between the 
ftl h and (/?2 + l) th alcoves of Ft p % (here the n th alcove of Ft p % is considered to be 
the one containing v\). If /ig passes between two alcoves of r ui , then let f3\ be such 
that he passes between the (3{ h and (/3i + l) th alcoves of r vi (here Cm is considered 
to be the first alcove of T V1 ). Otherwise let (5\ = n. 

Now, given a non-backtracking path F from the root node of T to a leaf, we want 
to produce a gallery A such that yT Vl = A for some y G Sp±{L) with yQ% = Q 2 
for some Q2 G Q2, and such that pc* A/ (?/ _1 (A U A c U cr(A))) gives the comprehensive 
folding result determined by F . Here, as before, A c is a minimal gallery from Q2 to 
cx(Q 2 ) that has the same type as Y c , pr y 

We choose A n = Q 2 . The dimension of the set of such choices is Z(r? Vi -1 |j. 
We assume by induction that we have constructed Aj, . . . , A n and cr(A n ), . . . , cx(Aj), 
and that the dimension of the space of choices for this construction is l(F? Vl Pr \) + (n — 
i) — 1 —n(F,i)i where n/F,i) is defined to be the number of choice edges e in F such that 
i < Pi, P2 an d such that F indicates a hard choice at e. Here Pi, P2 are the integers 
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corresponding to e, defined in the new way. If i — 1, £(r? j) + {n — i) — 1 — n^i) = 
l(F Vl )+l(r c {vupr) )-n F -2, and if i = nthenl(r c (vipr) ) + (n-i)-l-n {F)i) = l(T c (vupr) )-l. 

As was the case for SL 3 , let A be some apartment containing A* and er(Aj). Let 
S G Abe the intersection of all apartments that contain both Aj and cr(Aj). Let <ij_i 
be the edge of Aj to which Aj_x must be attached. Let Aj_x be the alcove in A that one 
gets by reflecting Aj about c?j_x. Let cr(Aj_i) be the alcove in A one gets by reflecting 
a(Aj) about cr(<ij_ 1 ). Let Si_i be the intersection of all apartments containing 5UAj_ 1 

and let S![_ l be the intersection of all apartments containing 5* U o"(Aj_!). 

One can see by considering cases that either 1) Aj_ 1; er(Aj_x) (£_ S, Aj_x <f_ S^_ 1} 

cx(Aj_i) <jt SU, or 2)AZ^a(A, l ^ l ) (£ S, A^i C 5f_ 1? ^4) c or 3) Vi C S, 

a"(Aj_x) ^ 5, or 4) (j(Aj_x) C 5, Aj_x <$_ S. One can also see by considering cases 
that i — 1 = mm(fii, fa) (for /3i,/3 2 the two integers associated to some choice edge 
e) if and only if we are in case 2, 3, or 4. In contrast to the SL3 case, it is possible 

for neither Aj_x nor (j(Aj_x) to be in S, while still Aj_x C Sf_ x and cr(Aj_i) C Sj_x- 
To see this, consider the case in which p r corresponds to an element of W of length 
3 (pictured in Figure EJ). This is the only situation in which case 2 arises. 

In case 1 we can choose Aj_i to be any alcove adjacent to Aj by d^\. In this case, 
the dimension of the space of choices for the construction increases by one, and is 
therefore equal to 1(^ V1 p \) + (n— (i — 1)) — 1 — n^ F>i y We also have n^i) = n (F,i-i)- 

Cases 3 and 4 only occur when p r corresponds to an element of W of length 2. We 
address case 3. The other case is similar. We know i — 1 — min(/3i,/? 2 ) for (3\ and fa 
the two integers corresponding to some choice edge e. If F dictates a hard choice at e, 
we choose Aj_x in S. In this case there is no increase in the dimension of the space of 
choices of the construction, and n^p,i-i) — n (F,i) + ^, so the dimension of the new space 
of choices is K T ( Vl , Pr) ) + (n-z) - l-n {F ^ = l(T c (vupr) ) + (n- (i-1)) - l-n {F ^ 1} . If 
F dictates an easy choice at e, we choose Aj_i to be any alcove attached to Aj at dj_x, 
but not in S. There is one dimension worth of such choices, so the dimension of the 
space of choices of the construction increases by one. We have n^j-x) = n>(F,i), so the 
new dimension is l(F c (vi ^ ) + (n-i) - 1 -n [F>i) + 1 = I (T c (vupr) ) + (n- (i- 1) ) - 1 - n {F> f _ x) . 

We now consider case 2, which only occurs when p r corresponds to an element 
of W of length 3. The construction Aj, . . . , A n , cr(A n ), . . . , a(Aj) is contained in an 
apartment, and has the general shape pictured in Figure El The dashed lines in this 
figure represent the boundary of S. Any choice of Aj_x determines a g(Aj_i) attached 
to cr (Aj) via <j{d i _i) 1 just by taking the alcove adjacent to er(Aj) via cr(dj_x) in the 
intersection of all apartments containing Aj_i and S. We claim that the number of 
choices of Aj_i with <?(Aj_x) = cr(Aj_x) is non-zero and finite. If this is true and 
if F requires a hard choice, take Aj_x with g(Aj_i) = cr(Aj_x). Then dimension 
does not increase, and is therefore equal to l{p\ Vl p \) + {n — i) — 1 — which is 

K^( Vl , Pr )) + n(jri_x), since n( F ,i-i) = + 1- If F requires an easy 

choice, take Aj_x with g>(Aj_x) 7^ cr(Aj_x). Then dimension increases by one, and is 
therefore l(T c {vi pr) ) + (n - i) - 1 - n {m + 1 = l(T c {vi pr) ) + (n - (i - 1)) - 1 - n (F ^ 1} , 
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since n^-i) = n^ F)i y 

We now prove the claim of the previous paragraph. We can identify the set {Aj^} 
with A 1 over ¥ q , where ¥ q is the residue field of F. We can identify the set {cr(Ai_i)} 
with the set {Aj_i} (and therefore with A 1 ) using g. The map a : {Aj_i} — > {cr(A.j_i)} 
given by the action of a on therefore gives a map ip : A 1 — > A 1 . But o also acts 
on A 1 (F g ) as the (algebraic) Frobenius, and one can show that if ip : A 1 -> A 1 is 
defined by ip = ip o a, then <p is an algebraic isomorphism of A 1 . So ip(x) = ax + b 
with a 7^ 0. The fixed points of ip correspond to x G A 1 such that aa(x) + b = x, 
which has exactly q solutions since cr(x) = x q . 

So now we can compute emptiness/non-emptiness and dimension of the (t>x, V2,p r )~ 
piece of X^(a) for each w by doing straightforward computations with cf-dimension. 
We did this for all Vi, and we reflected the results across the line of symmetry of Cm- 
We took maxima whenever two numbers appeared in the same alcove. The results of 
this process can be found in Figure [TUl 

In the course of the computation we observed that if the (vi, U2,p r )-piece of X^(cr) 
and the (v[, v' 2 ,p' r )-piece of X^cx) had different dimensions, then exactly one of vi, v[ 
was non-special, and the corresponding piece had the smaller dimension. 

5 Application to dim(X|f(<7)) 

Let w E W and let /i be a dominant cocharacter. Let it be the uniformizer in 
F. The map G(L)/I — > G(L)/K gives a map Xt(ba) — > X^,^(ba) whenever 
Iwl C Kfi(ir)K. The non-empty fibers of this map are always K/I, which has 
dimension equal to the length 5 of the longest element of the finite Weyl group, 
W. Further, any point in Xff,Jba) is hit by a point in Xt(ba) for some w with 

Iwl C Kh(tt)K. If C W is defined so that U^g^ Iwl = K/j,(tt)K, then we 
have dim(X ^^(ba)) = max^ g(S ^ (jr) (dim.(X i(ba))) — 5. We applied this formula to the 
cases b — 1, G — SL 2 , SL 3 , Sp±, and found that dim(A / "^ 7r ^(cr)) = (/i, p), where p is 
half the sum of the positive roots of G. This result supports Rapoport's Conjecture 
5.10 in HUj. 
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Figure 10: Main result in diagram form for Sp± 
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6 A partial formula for dim(X~(cr)) for SL2, SL3 and 

Suppose G is a simply-connected group and suppose w G W 7 . Let u; = tw, where 
w <E W and t acts on A M by translation. Let 772 (w) = a G W 7 , where u>Cm is in 
the same Weyl chamber as olCm- Let 771 : — >■ W be the quotient map by the 
subgroup of translations. Let S be the set of simple reflections in W, and let Wt be 
the subgroup of W generated by T C S. 

Let h\, ... , h n+ i be the hyperplanes in Am that contain one of the codimension- 
one sub-simplices of Cm- Here n is the rank of G. Let /ijj 3 '' be the hyperplanes in Am 
parallel to h i: with hf = h { . Choose hf* to be as close as possible to h i: but on the 
other side of Cm- We define the union of shrunken Weyl chambers to be the set of 
all alcoves that are not between h\ and h\ for any %. 

If wCm is in the union of shrunken Weyl chambers and if G = SL 2 , SL 3 , or Sp±, 
then Xyj(a) is non-empty if and only if rj2{w)~ l r]i{w)rj2{w) G W \ UtcsWt, and in 
this case 

dimpr-(o-)) = + !gj^(^rV(gMg)) 

Here is length in W and is length in VF, as Coxeter groups. 

One can examine Figures 151 and ITU1 to see that the above statement holds for SL3 
and Sp^. It also holds for SL2. Note, though, that the new formula says nothing 
about the dimension or emptiness/non-emptiness of X^(cr) for w not in the union of 
the shrunken Weyl chambers. Figures El and El give this information for SL3 and 
Sp^. The complement of the union of the shrunken Weyl chambers for SL 2 is just 
Cm, an easy special case. 

The above formula might not hold for SX 4 . One problem is that, for SL 2 , SL 3 , and 
Sp^, there are other ways to specify the set W\UtcsWt- In particular, W\UtcsWt = 
{w G W : lw( w ) > rank(G)} for these groups, and the SX4 analogues of these two 
sets are not the same. We think the first formulation is more likely to be appropriate 
for a general statement. 

7 Related results 

Some of the emptiness/non-emptiness results of this paper were also obtained using 
other methods in the author's Ph.D. thesis These other methods are more 

computationally intensive, and do not provide dimension information, but they extend 
to some extent to b 7^ 1. Some of the results from JT] can be combined to suggest 
the below conjecture. 

We restrict G to be one of the groups SL 2 , SL 3 , and Sp 4 . Let D be a Weyl 
chamber in Am, and let D' be the intersection of D with the union of the shrunken 
Weyl chambers. Then we call D' a shrunken Weyl chamber. Let b be a representative 
of a cr-conjugacy class that meets the main torus of G. We can choose b so that it 
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acts on Am by translation, and such that bCu is in the main Weyl chamber. We 
define the b-shifted shrunken Weyl chamber associated to D to be wbw^D' , where 
w G W is the Weyl group element corresponding to the Weyl chamber D. 

Conjecture 7.1 If b and G are restricted as above, and if wCm is in the union 
of the b-shifted shrunken Weyl chambers, then X^lba) is non-empty if and only if 

m(w)-%(w)rj 2 (w) e w\u TcS w T . 

This conjecture is shown to hold true in ^JJ for several values of b. Information 
about w not in the 6-shifted shrunken Weyl chambers is also given in [IT] for the same 
b values, but we have been unable to describe these results with a formula. 
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